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PRELIMINARY AMENDMENT 

Prior to examination, please amend the application as follows: 

In the Claims : A marked-up version of the amended claims is provided on 
separate attached sheets. 

Please amend the claims as follows: 

4. (Amended) The pattern synchronous circuit as defined in claim 2 wherein 
said shift means shifts bits without sorting a list of the parallel signals according 

to the frame position information. 

5. (Amended) The pattern synchronous circuit as defined in claim 2 wherein 
said sort means sorts a list of bits in the same clock of the parallel signals 

according to the frame position information. 
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6. (Amended) The pattern synchronous circuit as defined in claim 1 wherein 
the low order bit of the frame position information outputted by said frame 

detection means has the number of bits sufficient to indicate values of the number m of 
shift means constructing said second sort means. 

Add the following new claims: 

7. (New) The pattern synchronous circuit as defined in claim 3 wherein 

said shift means shifts bits without sorting a list of the parallel signals according 
to the frame position information. 

8. (New) The pattern synchronous circuit as defined in claim 3 wherein 
said sort means sorts a list of bits in the same clock of the parallel signals 

according to the frame position information. 

9. (New) The pattern synchronous circuit as defined in claim 2, wherein 

the low order bit of the frame position information outputted by said frame 
detection means has the number of bits sufficient to indicate values of the number m of 
shift means constructing said second sort means. 

1 0. (New) The pattern synchronous circuit as defined in claim 3, wherein 

the low order bit of the frame position information outputted by said frame 
detection means has the number of bits sufficient to indicate values of the number m of 
shift means constructing said second sort means. 

REMARKS 

Claims 4, 5 and 6 have been amended to remove multiple dependencies. 
Claims 1-10 are pending. 

Applicant submits that all of the claims are in condition for examination, which 
action is requested. Please apply any other charges or credits to Deposit Account 
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Attorney Docket No.: 10830/04800 1/A36-126904M/Y AH 
MARKED-UP VERSION OF THE AMENDED CLAIMS 

4. (Amended) The pattern synchronous circuit as defined in claim 2 [or 3,] 
wherein 

said shift means shifts bits without sorting a list of the parallel signals according 
to the frame position information. 

5. (Amended) The pattern synchronous circuit as defined in claim 2 [or 3,] 
wherein 

said sort means sorts a list of bits in the same clock of the parallel signals 
according to the frame position information. 

6. (Amended) The pattern synchronous circuit as [in any one of claims 1 to 3] 
defined in claim 1, wherein 

the low order bit of the frame position information outputted by said frame 
detection means has the number of bits sufficient to indicate values of the number m of 
shift means constructing said second sort means. 

30033597.doc 
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PATTERN SYNCHRONOUS CIRCUIT 



BACKGROUND OF THE INVENTION 
This invention relates to a pattern synchronous circuit 
5 for sorting a parallel signal so that a signal evaluation can 
be made to a signal after making a serial-parallel conversion 
of an inputted evaluation pattern in a pattern evaluation 
apparatus for evaluating a frame signal. 

A frame signal having a frame identification pattern is 
10 used in a transmission device test. 

In this kind of test, a pattern based on actual 
transmission standards is outputted from a pulse pattern 
generator and is inputted to an evaluation device unit and the 
output is observed by a pattern evaluation apparatus or an 
15 oscilloscope. 

The pattern evaluation apparatus normally makes a 
serial-parallel conversion to a received signal and reduces 
the signal to a signal speed easy to process and conducts the 
evaluation. However, timing of inputting the received signal 
20 is not determined, so that a leading position of a frame is 
not determined in a signal after the serial-parallel conversion. 
As a result of that, it must be constructed so that subsequent 
evaluations can be made by detecting the frame identification 
pattern and sorting a parallel signal. 
25 Fig. 11 shows a configuration of a pattern evaluation 
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apparatus after the serial-parallel conversion. In Fig. 11, 
numeral 1 is a parallel signal input terminal to which a signal 
changing a received signal into n parallel signals is inputted, 
and numeral 2 is a clock input terminal, and numeral 31 is a 
5 branch circuit, and numeral 32 is a frame detection circuit, 
and numeral 33 is a shift circuit, and numeral 34 is a 
measurement circuit, and numeral 35 is a frame position signal, 
and numeral 300 is a pattern synchronous circuit. 

The signal changing the received signal into the n 

10 parallel signals is inputted to the frame detection circuit 
32 and the shift circuit 33 through the branch circuit 31. 

A clock signal for processing a parallel signal is 
inputted to the clock input terminal 2. In the frame detection 
circuit 32, a parallel input signal is monitored and a frame 

15 identification pattern is detected and a signal indicating its 
place is outputted to the frame position signal 35. The shift 
circuit 33 is a sort circuit for sorting the parallel input 
signal and in the shift circuit 33, the parallel input signal 
is sorted by the frame position signal 35 and in the measurement 

20 circuit 34, an output is produced so that it becomes a 
measurable state, namely the lead of a frame becomes a leading 
position of the parallel signal. 

In this case, the shift circuit 33 can implement a pattern 
synchronous operation by performing processing as described 

25 in a truth table shown in Fig. 12, for example, when the number 
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n of parallel signals is 16. The truth table shown in Fig. 
12 indicates that SEL corresponds to a frame position signal 
and a signal is selected from the parallel signals of 16 bits 
as shown in output by SEL input and is outputted. Also, the 
5 places described as A(+l), B( + l), C( + l), ••• indicate signals 
after one clock of inputs A, B, C, 

Here, when the shift circuit 33 of Fig. 11 produces an 
increase in circuit scale, particularly an increase in the 
number n of signals, integration into one integrated circuit 
10 becomes difficult. Thus, the shift circuit 33 is implemented 
by a plurality of integrated circuits. 

Next, a pattern synchronous circuit according to a 
conventional art will be described using Fig. 7. In Fig. 7, 
numeral 1 is a parallel signal input terminal, and numeral 2 
15 is a clock input terminal, and numeral 3 is a parallel signal 
output terminal, and numeral 21 is a branch circuit, and numeral 
22 is a frame detection circuit, and numeral 23 is a shift part, 
and numerals 24a to 24d are shift circuits A to D constructing 
the shift part 23, and numeral 25 is a frame position signal. 
20 The shift part 23 comprises a plurality of the shift circuits 
24a to 24d. As a result of that, the shift circuit per circuit 
performs sorting of the number n of parallel signals and data 
processing of the number divided by the number m of integrated 
circuits . 

25 A signal inputted to the parallel signal input terminal 
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1 is branched to the frame detection circuit 22 and all the 
shift circuits 24a to 24d through the branch circuit 21. The 
frame detection circuit 22 detects a frame identification 
pattern in the parallel signals and outputs a signal to the 
5 frame position signal 25. The frame position signal 25 is 
connected to all the shift circuits 24a to 24d, and the shift 
circuits 24a to 24d sort the parallel signals by the frame 
position signal 25. 

As examples, Figs. 8 and 9 indicate truth tables showing 

10 operations of the shift circuit A and the shift circuit B where 
the number n of parallel signals is 16 bits and four shift 
circuits are used. 

When the frame position signal is 0, the shift circuit 
A outputs signals A, B, C, D inputted to DO to D3 . At that 

15 time, the shift circuit B outputs signals E, F, G, H inputted 
to D4 to D7 since the shift circuit B outputs signals subsequent 
to the signals outputted by the shift circuit 24a. Also, when 
the frame position signal is 1, the shift circuit 24a outputs 
signals B, C, D, E inputted to Dl to D4 , and the shift circuit 

20 24b outputs signals F, G, H, I which are signals subsequent 
to the signals outputted by the shift circuit 24a . Truth tables 
of operations of the shift circuit 24c and the shift circuit 
24d are omitted, but the truth tables can be derived in a manner 
similar to truth values of Figs. 8 and 9. 

25 Operations of a pattern synchronous circuit 200 of Fig. 
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7 will be described concretely using Figs. 10A and 10B. 

It is assumed that the number of parallel signal inputs 
is 16 bits and for the purpose of illustration, parallel signals 
of 16 bits are described as a, b, c, o, p and the leading 
5 of a frame begins with a. Expressions such as p(-l) indicate 
a bit earlier than p by one clock. 

Figs. 10A and 10B show an example in which a frame of 
an input signal begins with BIT 7 of the parallel signal input 
terminal. The frame detection circuit 22 outputs a value 7 

10 to the frame position signal 25 when detecting the frame in 
beginning with BIT 7 . Then, the shift circuit 24a selects BITs 
7 to 10 from the parallel signals of 16 bits, and also the shift 
circuit 24b selects BITs 11 to 13 and outputs them. Similarly, 
the shift circuits 24c and 24d select respectively 

15 corresponding 4 bits from input signals and thereby, an output 
signal in which the leading of the frame begins with BIT 0 of 
the parallel signals as a whole can be obtained. 

Here, all the information of the inputted parallel 
signals needs to be inputted to all the shift circuits 24a to 

20 24d in order to cope with a start position of the frame in all 
the states. For that purpose, all the bits of the input signals 
are branched to all the shift circuits 24a to 24d by the branch 
circuit. Then, all the shift circuits 24a to 24d require the 
number of input I/Os corresponding to the number n of parallel 

25 bits of the input signals. 
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As described above, in the pattern synchronous circuit 
according to the conventional art, all the bits of the parallel 
signals inputted to the parallel signal input terminal 1 are 
branched by the branch circuit 21 and are inputted to all the 
5 shift circuits 24a to 24d constructing the shift part 23 . Then, 
the respective shift circuits 24a to 24d select only the number 
of signals obtained by dividing the number n of parallel signals 
of the output signals by the number of sort integrated circuits 
from the input signals and output it on the basis of the frame 

10 position signal 2 5 outputted by the frame detection circuit 
22. An output signal in which the frame begins with BIT 0 of 
the parallel signals can be obtained by merging outputs of all 
the shift circuits 24a to 24d. 

However, in the conventional pattern synchronous circuit 

15 described above, an input signal is branched to all the shift 
circuits, so that the number of wirings increases in proportion 
to the number n of parallel signals and the number m of shift 
circuits. Also, since all the bits of a parallel signal input 
are inputted to the shift circuits, the number of I/Os of the 

20 shift circuits becomes large with an increase in the number 
n of parallel signals and thus a large package is required. 
As a result of that, miniaturization of the pattern synchronous 
circuit is difficult. 
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SUMMARY OF THE INVENTION 
It is an object of the invention to provide a pattern 
synchronous circuit capable of achieving miniaturization by 
reducing the number of wirings between elements or the number 
5 of I/Os of the elements particularly when the number n of 
parallel input signals becomes large and a sort circuit is 
formed of a plurality of integrated circuits. 

The invention can achieve the object by performing a 
configuration of a pattern synchronous circuit as follows. 

10 No. 1. A pattern synchronous circuit comprises branch 

means for branching parallel signals of n bits inputted from 
a parallel signal input terminal into two portions, frame 
detection means for using one portion of the parallel signals 
branched by the branch means as input and detecting a frame 

15 identification pattern in the parallel signals to output the 
position information, first sort means for using the other 
portion of the parallel signals branched by the branch means 
as input and sorting the parallel signals according to a low 
order bit of the frame position information outputted by the 

20 frame detection means , and second sort means for further using 
outputs of the first sort means as input and again sorting the 
parallel signals according to all the bits of the frame position 
information outputted by the frame detection means . 

No. 2. The first sort means comprises one shift means 

25 for using (n/l)-th bit from the first bit of the parallel 
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signals as input and performing shift operations according to 
a low order bit of the frame position information outputted 
by the frame detection means, and (1-1) sort means for 
respectively using (n/1) bits in the continuous parallel 
5 signals as input and performing sort operations according to 
a low order bit of the frame position information outputted 
by the frame detection means . 

No. 3. The second sort means comprises delay means for 
using data obtained by sampling the first sort means every m 

10 bits as input and delaying signals, (m-1) sort means for 
respectively using data obtained by sampling the mutually 
different first sort means every m bits as input and performing 
sort operations according to a low order bit of the frame 
position information outputted by the frame detection means, 

15 and m shift means for respectively using outputs of the delay 
means and the sort means as input and performing shift 
operations according to a high order bit of the frame position 
information outputted by the frame detection means. 

No. 4. The shift means of Nos . 2-3 shifts bits without 

20 sorting a list of the parallel signals according to the frame 
position information. 

No. 5. The sort means of Nos. 2-3 sorts a list of bits 
in the same clock of the parallel signals according to the frame 
position information. 

25 No . 6 . The low order bit of the frame position information 
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outputted by the frame detection means has the number of bits 
sufficient to indicate values of the number m of shift means 
constructing the second sort means. 



5 BRIEF DESCRIPTION OF THF. DRAWINGS 

Fig. 1 is a block diagram of one embodiment of a pattern 

synchronous circuit according to the invention; 

Fig. 2 is a truth table showing operation examples of 

a shift circuit A and sort circuits A to D of the embodiment; 
10 Fig. 3 is a truth table showing operation examples of 

shift circuits B to D of the embodiment; 

Fig. 4 is a truth table showing operation examples in 

an enable state of one-bit shift circuits A to C of the 

embodiment; 

15 Figs. 5A and 5B are operational diagrams of a shift 

circuit 6 of the embodiment; 

Figs . 6A to 6C are operational diagrams of a sort circuit 
7 of the embodiment; 

Fig. 7 is a block diagram of a conventional example; 
20 Fig. 8 is a truth table showing operation examples of 

a sort circuit A of the conventional example; 

Fig. 9 is a truth table showing operation examples of 
a sort circuit B of the conventional example; 

Figs. 10A and 10B are operational diagrams of the 
25 conventional example; 
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Fig. 11 is a block diagram illustrating a circuit 
configuration of a pattern synchronous circuit; and 

Fig. 12 is a truth table showing operation examples of 
a sort circuit in the block diagram of Figs. 10A and 10B. 

5 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Next, the invention will be described with reference to 
the accompanying drawings. Fig. 1 is a block diagram showing 
an embodiment of the invention. In Fig. 1, numeral 1 is a 

10 parallel signal input terminal, and numeral 2 is a clock input 
terminal, and numeral 3 is a parallel signal output terminal, 
and numeral 4 is a branch circuit, and numeral 5 is a frame 
detection circuit, and numeral 6 is a first sort part, and 
numeral 7 is a second sort part, and numeral 8 is a shift circuit 

15 of the first sort part, and numerals 9a to 9c are sort circuits 
of the first sort part, and numeral 10 is a delay circuit, and 
numerals 11a to 11c are sort circuits of the second sort part, 
and numerals 12a to 12d are shift circuits of the second sort 
part, and numeral 13 is a low order bit of a frame position 

20 signal, and numeral 14 is a high order bit of the frame position 
signal . 

Then, the block diagram of Fig. 1 will be described 
shortly. In a manner similar to a conventional example, a 
parallel signal of n bits in which a serial-parallel conversion 
25 of a signal to be measured is made is inputted to the parallel 
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signal input terminal 1. Also, a pattern synchronous circuit 
100 operates on a clock inputted to the clock input terminal 
2, and the processed parallel signal of n bits is outputted 
to the parallel signal output terminal 3. 
5 Data inputted to the parallel signal output terminal 1 

is distributed to the frame detection circuit 5 and the first 
sort part 6 through the branch circuit 4. In a manner similar 
to the conventional example, the frame detection circuit 5 
monitors a frame identification pattern from the inputted 

10 signal and detects which bit of a parallel signal the frame 
identification pattern starts with and outputs its result to 
a low order bit 13 of the frame position signal and a high order 
bit 14 of the frame position signal. 

In the first sort part 6, the low order bit 13 of the 

15 frame position signal is used as input and the other processing 
of a signal branched by the branch circuit 4 is performed- The 
first sort part 6 is constructed of one shift circuit 8 and 
(1-1) sort circuits 9a to 9c where the number of components 
operating in parallel is 1. In the block diagram of Fig. 1, 

20 an example of setting 1 to 4 is described, but a value of 1 
is arbitrary and the similar effect can be obtained for other 
values. In the shift circuit 8 and the sort circuits 9a to 
9c, respectively, the number of signals obtained by dividing 
the number n of parallel signals by the number m of components 

25 operating in parallel is used as input and processing is 
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performed. In respective components, BITs 0 to (n/1-1) of the 
parallel signals are inputted to the shift circuit 8 of the 
first sort part and BITs (n/1) to (2n/l-l) are inputted to the 
sort circuit 9a and BITs (2n/l) to (3n/l-l) are inputted to 
5 the sort circuit 9b and BITs (3n/l) to (4n/l-l) are inputted 
to the sort circuit 9c in bit sequence in serial of the parallel 
signals . 

The shift circuit 8 of the first sort part performs 
operations as shown in Fig. 2, for example, when the number 

10 of inputs of the shift circuit 8 is four. The shift circuit 
8 performs processing of bit-shifting an input signal in a 
parallel direction according to a state of SEL input, namely 
the low order bit 13 of the frame position signal . For example, 
when SEL is 0, data is outputted without any processing, and 

15 when SEL is 1, a signal inputted to Dl is outputted to Q0 and 
a signal inputted to D2 is outputted to Ql and a signal inputted 
to D3 is outputted to Q2 and a signal in which a signal inputted 
to DO is delayed by one clock is outputted to Q3 . When SEL 
is 2 or 3, data in which subsequently similar shift is performed 

20 is outputted. 

Also, the sort circuits 9a to 9c of the first sort part 
performs operations as shown in Fig. 3, for example, when the 
number of inputs of the sort circuits 9a to 9c is four. The 
sort circuits 9a to 9c perform processing of sorting within 

25 bits of the same clock of an input signal according to a state 
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of SEL input, namely the low order bit 13 of the frame position 
signal. For example, when SEL is 0, data is outputted without 
any processing, and when SEL is 1, a signal inputted to Dl is 
outputted to Q0 and a signal inputted to D2 is outputted to 
5 Ql and a signal inputted to D3 is outputted to Q2 and a signal 
inputted to DO is outputted to Q3 . When SEL is 2 or 3, data 
in which subsequently similar sort is performed is outputted. 

As described above, sort processing of a first step is 
first performed by the shift circuit 8 of the first sort part 

10 and the sort circuits 9a to 9c of the first sort part according 
to the low order bit 13 of the frame position signal. The 
parallel signals of n bits outputted by the first sort part 
6 are inputted to the second sort part 7 . 

The second sort part 7 is constructed of one delay circuit 

15 10, (m-1) sort circuits 11a to 11c for performing processing 
by the low order bit 13 of the frame position signal and m shift 
circuits 12a to 12d for performing processing by the high order 
bit 14 of the frame position signal. In the block diagram of 
Fig. 1, an example of setting m to 4 is described, but a value 

20 of m is arbitrary in a manner similar to the value of 1 and 
other values may be used. 

In signals inputted to the second sort part 7, the signals 
sampled every m bits as BIT 0, BIT m, BIT 2m, BIT (n-1) • 

m are inputted to the delay circuit 10. Also, signals in which 

25 the signals inputted to the delay circuit 10 are shifted by 
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one bit as BIT 1, BIT (m+1) , BIT (2m+l) , BIT ((n-1) -m+1) 
are inputted to the next sort circuit 11a. Similarly, signals 
in which the signals inputted to the sort circuit 11a are 
shifted by one bit are inputted to the sort circuit lib, and 
5 signals in which the signals inputted to the sort circuit lib 
are further shifted by one bit are inputted to the sort circuit 
11c. 

Outputs of the delay circuit 10 and the sort circuits 
11a to 11c are inputted to the shift circuits 12a to 12d of 

10 the same line. The shift circuits 12a to 12d perform processing 
by the high order bit 14 of the frame position signal. Signals 
processed by the shift circuits 12a to 12d are outputted to 
the parallel signal output terminal 3. At this time, the 
respective shift circuits 12a to 12d output the signals sampled 

15 every m bits in a manner similar to the input. 

Operations of the second sort part 7 will be described 
shortly. The sort circuits 11a to 11c monitor the low order 
bit 13 of the frame position signal and perform an operation 
shown in a truth table of Fig. 4 when enable conditions are 

20 satisfied. The operation shown in the truth table of Fig. 4 
means the same operation as the case that SEL is 1 in the truth 
table of the sort circuits of Fig. 3. Here, the enable 
conditions mean the time when the low order bit 13 of the frame 
position signal becomes (m-1) in the sort circuit 11a for 

25 monitoring a line of BIT 1 and also, the time when the low order 
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bit 13 of the frame position signal becomes (m-2) or more in 
the sort circuit lib for monitoring a line of BIT 2 and the 
time when the low order bit 13 of the frame position signal 
becomes (m-3) or more in the sort circuit 11c for monitoring 
5 a line of BIT 3. The respective sort circuits 11a to 11c of 
the second sort part perform the operations of Fig. 4 when the 
enable conditions are satisfied and produce outputs without 
any processing as it is when the enable conditions are not 
satisfied. 

10 Generally speaking of this operation, first, a value of 

a frame detection signal is divided by the number m of parallel 
processing components of the second sort part. Next, when its 
remainder is 0 or larger, the delay circuit 10 and the sort 
circuits 11a to 11c produce outputs without any processing, 

15 and when the remainder is 1, the sort circuit for processing 
BIT (m-1) becomes an enable state. Also, when the remainder 
is 2, the sort circuit for processing BIT (m-1) and BIT (m-2) 
becomes an enable state. When the remainder is 2 or larger, 
the sort circuit for processing subsequent BIT (m-3), 

20 becomes an enable state. Here, the low order bit 13 of the 
frame position signal means the remainder obtained by dividing 
the value of the frame detection signal by the number m of 
parallel processing components of the second sort part, and 
the high order bit 14 of the frame position signal means the 

25 quotient obtained by dividing the value of the frame detection 
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signal by the number m of parallel processing components of 
the second sort part. 

In the delay circuit 10, delays are caused by the time 
necessary for processing of the sort circuits 11a to 11c of 
5 the second sort part and a signal is outputted. Then, outputs 
of the delay circuit 10 and the sort circuits 11a to 11c are 
inputted to the shift circuits 12a to 12d of the same line, 
and the shift circuits 12a to 12d perform operations shown in 
the truth table of Fig. 2 based on the high order bit 14 of 

10 the frame position signal. The shift circuits 12a to 12d 
perform processing of bit-shifting an input signal in a 
parallel direction according to a state of SEL input, namely 
the high order bit 14 of the frame position signal . For example, 
when SEL is 0, data is outputted without any processing, and 

15 when SEL is 1, a signal inputted to Dl is outputted to Q0 and 
a signal inputted to D2 is outputted to Ql and a signal inputted 
to D3 is outputted to Q2 and a signal in which a signal inputted 
to DO is delayed by one clock is outputted to Q3 . When SEL 
is 2 or 3, data in which subsequently similar shift is performed 

20 is outputted. Then, outputs of the shift circuits 12a to 12d 
are connected to the parallel signal output terminal 3, and 
a signal in which a frame identification pattern is shifted 
to BIT 0 is outputted. 

Operations of a pattern synchronous circuit 100 of Fig. 

25 1 will be described concretely using Figs. 5A, 5B, and 6A to 
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6C. In a manner similar to the conventional example of Figs. 
10A and 10B, Figs . 5A and 5B show an example in which the number 
n of parallel signals is 16 bits and the number 1 of parallel 
processing components of the first sort part is four and the 
5 number m of parallel processing components of the second sort 
part is four and a frame of an input signal begins with BIT 
7 of the parallel signal input terminal. 

The frame detection circuit 5 detects that the frame 
begins with BIT 7. At this time, a value 3 which is the 

10 remainder obtained by dividing a value 7 of the frame position 
signal by the number m (where m=4) of parallel processing 
components of the second sort part is outputted to the low order 
bit 13 of the frame position signal. Also, a value 1 which 
is the quotient obtained by dividing a value 7 of the frame 

15 position signal by the number m (where m=4) of parallel 
processing components of the second sort part is outputted to 
the high order bit 14 of the frame position signal. 

First, since the low order bit of the frame position 
signal is 3, an output of each the shift circuit 8 and the sort 

20 circuits 9a to 9c can be obtained as shown in Figs. 5A and 5B . 
That is, in the shift circuit 8 inputted as j (-1) , k (-1) , 1 (-1) , 
m(-l), results of m(-l), j , k, 1 can be obtained from the 
operations of the truth table of Fig. 2, and in the sort circuit 
11a inputted as n(-l), o(-l), p(-l), a, results of a, n(-l), 

25 o(-l), p(-l) can be obtained from the operations of the truth 
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table of Fig. 3. As a result, data strings of m{-l), j , k, 
1, a, n(-l), o(-l), p(-l), g, h are outputted as data of 

point A of Fig . 1 . 

Next, operations of the second sort part will be 
5 described by way of Figs. 6A to 6C . In the second sort part, 
a list of signals is shown by sorting the list every processing 
line since the processing line is processed in a sampled signal 
line. In the delay circuit 10, BITs 0, 4, 8, 12 of a line of 
BIT 0 of parallel signals are inputted, and delays are caused 

10 by the time necessary for processing of the sort circuits 11a 
to 11c of the second sort part and an output is produced. In 
Figs. 6A to 6C, m(-l), a, e, i are outputted as it is since 
BITs 0, 4, 8, 12 are m(-l), a, e, i. 

The sort circuits 11a to 11c of the second sort part 

15 perform operations shown in the truth table of Fig. 4 with 
respect to all the sort circuits since the low order bit of 
the frame position signal is 3. Since j , n(-l), b, f are 
inputted to the sort circuit 11a of the second sort part for 
processing a line of BIT 1 of parallel signals, n(-l), b, f, 

20 j are outputted. For the sort circuits lib and 11c of the second 
sort part for processing lines of BIT 2 and BIT 3 of parallel 
signals, processing is performed and generates state signals 
at point B as a whole . 

Thereafter, an output of the delay circuit 10 is inputted 

25 to the shift circuit 12a and outputs of the sort circuits 11a 
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to 11c are inputted to the shift circuits 12b to 12d. In the 
respective circuits, the operations of the time when SEL of 
Fig. 2 is 1 are performed since the high order bit of the frame 
position signal is 1. As a result of that, the shift circuit 
5 12a outputs data strings of a, e, i, m, and the shift circuit 
12b outputs data strings of b, f, j, n, and the shift circuit 
12c outputs data strings of c, g, k, o, and the shift circuit 
12d outputs data strings of d, h, 1, p. These are the data 
strings in which a begins with BIT 0. That is, there are the 
10 data strings in which a frame begins with BIT 0. 

Frame synchronization is provided by the operations 
described above. In the examples of Figs. 5 and 6, a pattern 
in which a frame starts with BIT 7 is used, but even when a 
frame pattern begins with other lines , input data can be shifted 
15 to data strings in which the frame begins with BIT 0 of parallel 
signals by the operations described above. 

In the pattern synchronous circuit of the invention, 
input data is branched at the branch circuit and one of the 
branched data is data for frame detection and the other of the 
20 branched data is data for sort. Then, frame synchronous 
processing is performed with respect to the signal for sort 
at two steps of the first sort part 6 and the second sort part 
7. The number of I/Os of respective components of the first 
sort part 6 and the second sort part 7 can be implemented with 
25 the number obtained by dividing the number n of bits of parallel 
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signals by the number 1, m of components operating in parallel. 
Also, components (for example, the delay circuit 10 and the 
shift circuit 12a) for processing the same line of the second 
sort part 7 can be integrated into the same package and in this 
5 case, components of the second sort part 7 can also be 
implemented by m integrated circuits. 

Incidentally, the pattern synchronous circuit of the 
invention is not limited to a circuit configuration of the 
=0 pattern synchronous circuit shown in the embodiment described 

Ty 10 above, but other circuit configurations may be used of course 
H as long as there is a circuit configuration capable of obtaining 

4= the similar effects. 

In the invention according to aspect 1, signals inputted 
f"U from a parallel signal input terminal are branched into two 

Jrf 15 portions by branch means and are outputted, and one portion 
becomes an output signal for detection of a frame 
identification pattern and the other portion becomes an output 
signal for measurement after sorting. 

Therefore, the number of branches of the input signals 
20 can be constructed at a minimum, so that the number of wirings 
between elements can be reduced and an effect of reducing a 
packaging area of a pattern synchronous circuit can be 
obtained . 

In the invention according to aspect 2, first sort means 
25 is constructed of 1 elements having inputs and outputs of data 
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of n/1 bits, and performs shift operations and sort operations, 
respectively. 

Therefore, the number of I/Os of the respective elements 
can be decreased, so that a smaller package can be used and 
5 an effect of reducing a packaging area of a pattern synchronous 
circuit can be obtained. 

In the invention according to aspect 3, second sort means 
is constructed of mX2 elements having inputs and outputs of 
data of n/m bits, and performs shift operations and sort 
10 operations, respectively. 

Therefore, the number of I/Os of the respective elements 
can be decreased, so that a smaller package can be used and 
a packaging area of a pattern synchronous circuit can be reduced. 
Also, a set of the elements for processing the same line of 
15 parallel signals can further be integrated into one package 
and in such a case, an effect of further reducing the packaging 
area of the pattern synchronous circuit can be obtained. 

In the invention according to aspect 4, it is indicated 
that shift operations are operations of shifting data in a 
20 parallel direction without changing a list of parallel signals . 

Therefore, the shift operations can be implemented in 
a simple circuit configuration, so that integration into one 
package can be made and an effect of reducing a packaging area 
of a pattern synchronous circuit can be obtained. 
25 In the invention according to aspect 5, it is indicated 
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that sort operations are operations of sorting bits of the same 
clock of parallel signals. 

Therefore, the sort operations can be implemented in a 
simple circuit configuration, so that integration into one 
5 package can be made and an effect of reducing a packaging area 
of a pattern synchronous circuit can be obtained. 

In the invention according to aspect 6, it is indicated 
that a low order bit of frame position information can comprise 
the number of bits sufficient to indicate values of the number 
10 m of shift means constructing the second sort means. 

Therefore, by dividing sort means into the first sort 
means and the second sort means, the frame position information 
can be constructed at the minimum number of branches and thereby, 
and an effect of reducing a packaging area of a pattern 
15 synchronous circuit without an increase in the number of 
wirings can be obtained. 

As described in detail above, a pattern synchronous 
circuit according to the invention can reduce the number of 
signals branched by a branch circuit. Therefore, in the 
20 pattern synchronous circuit according to the invention, the 
number of wirings does not increase in proportion to the number 
m, 1 of components operating in parallel. 

Also, the number of I/Os of signal inputs of shift 
circuits and sort circuits constructing first and second sort 
25 parts is obtained by dividing the number n of bits of parallel 
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signals by the number m or 1 of components operating in 
parallel . 

Therefore, in the shift circuits and the sort circuits 
constructing the first and second sort parts, even in case that 
5 the number n of parallel signals increases, the number of I/Os 
of the shift circuits does not increase and a small package 
can be constructed. As a result of that, the pattern 
synchronous circuit can be miniaturized. 

As described above, the invention can achieve 
10 miniaturization by reducing the number of wirings between 
elements or the number of I/Os of the elements particularly 
when the number n of parallel input signals becomes large and 
a sort circuit is formed of a plurality of integrated circuits. 
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WHAT TS CLAIMED IS: 

1. A pattern synchronous circuit comprising: 

branch means for branching parallel signals of n bits 
inputted from a parallel signal input terminal into two 
5 portions, 

frame detection means for using one portion of the 
parallel signals branched by said branch means as input and 
detecting a frame identification pattern in the parallel 
signals to output the position information, 

10 first sort means for using the other portion of the 

parallel signals branched by said branch means as input and 
sorting the parallel signals according to a low order bit of 
the frame position information outputted by said frame 
detection means, and 

15 second sort means for further using outputs of said first 

sort means as input and again sorting the parallel signals 
according to all the bits of the frame position information 
outputted by said frame detection means. 

20 2. The pattern synchronous circuit as defined in claim 1, 
wherein 

said first sort means comprises: 

one shift means for using (n/l)-th bit from the first 
bit of the parallel signals as input and performing shift 
25 operations according to a low order bit of the frame position 
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information output ted by said frame detection means, and 

(1-1) sort means for respectively using (n/1) bits in 
the continuous parallel signals as input and performing sort 
operations according to a low order bit of the frame position 
5 information outputted by said frame detection means. 

3. The pattern synchronous circuit as defined in claim 1, 
wherein 

said second sort means comprises: 
10 delay means for using data obtained by sampling said 

first sort means every m bits as input and delaying signals, 
(m-1) sort means for respectively using data obtained 
by sampling said mutually different first sort means every m 
bits as input and performing sort operations according to a 
15 low order bit of the frame position information outputted by 
said frame detection means, and 

m shift means for respectively using outputs of said 
delay means and said sort means as input and performing shift 
operations according to a high order bit of the frame position 
20 information outputted by said frame detection means. 
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4 . The pattern synchronous circuit as defined in claim 2 
or 3, wherein 

said shift means shifts bits without sorting a list of 
the parallel signals according to the frame position 
information. 

5. The pattern synchronous circuit as defined in claim 2 
or 3, wherein 

said sort means sorts a list of bits in the same clock 
of the parallel signals according to the frame position 
information . 

6. The pattern synchronous circuit as in any one of claims 
1 to 3, wherein 

the low order bit of the frame position information 
outputted by said frame detection means has the number of bits 
sufficient to indicate values of the number m of shift means 
constructing said second sort means. 
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ABSTRACT OF THE DISCLOSURE 
Sort operations of an input signal are performed by 
providing a first sort part 6 comprising one shift circuit 8 
and (1-1) sort circuits 9a to 9c, and a second sort part 7 
comprising one delay circuit 10, (m-1) sort circuits 11a to 
11c and m shift circuits 12a to 12d in a pattern synchronous 
circuit 100. 
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